Graphics processing units in acceleration of bandwidth selection for kernel density estimation
نویسندگان
چکیده
منابع مشابه
Graphics processing units in acceleration of bandwidth selection for kernel density estimation
The Probability Density Function (PDF) is a key concept in statistics. Constructing the most adequate PDF from the observed data is still an important and interesting scientific problem, especially for large datasets. PDFs are often estimated using nonparametric data-driven methods. One of the most popular nonparametric method is the Kernel Density Estimator (KDE). However, a very serious drawb...
متن کاملBandwidth Selection for Weighted Kernel Density Estimation
Abstract: In the this paper, the authors propose to estimate the density of a targeted population with a weighted kernel density estimator (wKDE) based on a weighted sample. Bandwidth selection for wKDE is discussed. Three mean integrated squared error based bandwidth estimators are introduced and their performance is illustrated via Monte Carlo simulation. The least-squares cross-validation me...
متن کاملHardware Acceleration for CGP: Graphics Processing Units
Graphic Processing Units (GPUs) are fast, highly parallel units. In addition to processing 3D graphics, modern GPUs can be programmed for more general-purpose computation. A GPU consists of a large number of ‘shader processors’, and conceptually operates as a single instruction multiple data (SIMD) or multiple instruction multiple data (MIMD) stream processor. A modern GPU can have several hund...
متن کاملFast optimal bandwidth selection for kernel density estimation
We propose a computationally efficient 2−exact approximation algorithm for univariate Gaussian kernel based density derivative estimation that reduces the computational complexity from O(MN) to linear O(N +M). We apply the procedure to estimate the optimal bandwidth for kernel density estimation. We demonstrate the speedup achieved on this problem using the ”solve-the-equation plug-in” method, ...
متن کاملSemiparametric Localized Bandwidth Selection For Kernel Density Estimation
Since conventional cross–validation bandwidth selection methods don’t work for the case where the data considered are dependent time series, alternative bandwidth selection methods are needed. In recent years, Bayesian based global bandwidth selection methods have been proposed. Our experience shows that the use of a global bandwidth is however less suitable than using a localized bandwidth in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Applied Mathematics and Computer Science
سال: 2013
ISSN: 1641-876X
DOI: 10.2478/amcs-2013-0065